On Inertia and Schur Complement in Optimization
نویسندگان
چکیده
Partitioned symmetric matrices, in particular the Hessian of the Lagrangian, play a fundamental role in nonlinear optimization. For this type of matrices S.-P. Han and 0. Fujiwara recently presented an inertia theorem under a certain regularity assumption. We prove that this theorem is true without any regularity assumption. Then we consider matrix extensions preserving the sign of the determinant. Such extensions are shown to be related with the positive definiteness of some Schur complement. Under a regularity assumption this shows, from the viewpoint of linear algebra, the equivalence of strong stability in the sense of M. Kojima and strong regularity in the sense of S. M. Robinson. Finally, we discuss the inertia of a typical one-parameter family of symmetric matrices, occurring in various places in optimization (augmented Lagrangians, focal-point theory, etc.). LINEAR ALGEBRA AND ZTS APPLZCATZONS 95:97-109 (1987) 97 Q Elsevier Science Publishing Co., Inc., 1987 52 Vanderbilt Ave., New Yortr, NY 10017 0024-3795/87/$3.50 H. TH. JONGEN ET AL.
منابع مشابه
More results on Schur complements in Euclidean Jordan algebras
In a recent article [8], Gowda and Sznajder studied the concept of Schur complement in Euclidean Jordan algebras and described Schur determinantal and Haynsworth inertia formulas. In this article, we establish some more results on the Schur complement. Specifically, we prove, in the setting of Euclidean Jordan algebras, an analogue of the Crabtree-Haynsworth quotient formula and show that any S...
متن کاملHua’s Matrix Equality and Schur Complements
The purpose of this paper is to revisit Hua’s matrix equality (and inequality) through the Schur complement. We present Hua’s original proof and two new proofs with some extensions of Hua’s matrix equality and inequalities. The new proofs use a result concerning Schur complements and a generalization of Sylvester’s law of inertia, each of which is useful in its own right.
متن کاملA preconditioning technique for Schur complement systems arising in stochastic optimization
Deterministic sample average approximations of stochastic programming problems with recourse are suitable for a scenario-based parallelization. In this paper the parallelization is obtained by using an interior-point method and a Schur complement mechanism for the interior-point linear systems. However, the direct linear solves involving the dense Schur complement matrix are expensive, and adve...
متن کاملGeneralized Drazin inverse of certain block matrices in Banach algebras
Several representations of the generalized Drazin inverse of an anti-triangular block matrix in Banach algebra are given in terms of the generalized Banachiewicz--Schur form.
متن کاملEnhanced Comprehensive Learning Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight (ECLCFPSO-IW)
So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...
متن کامل